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^ run to indicate the peifonnance of the simulated network when loaded with the heterogeneous mix of traffic. 
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METHODS, APPARATUS, AND SYSTEMS FOR SIMULATION OF MIXED 
TRAFFIC IN A WIRELESS NETWORK 

DESCRIPTION OF THE INVENTJOW 

Field of the Invention 

The present invention relates to simulating networks and, more 
particularly, to simulating networks with heterogeneous trafflc. 

Background of the Invention 

[001] Capacity planning tools are used to study the performance of a 
network. Typically, capacity planning tools are tailored to a specific type of 
network and traffic. For example, known network capacity planning tools use 
the Eriang-B model to estimate the capacity of a circuit-switched network for 
voice traffic under a given set of circumstances. However, because of the 
assumptions used in the Eriang-B model, tools that use this model are 
unsuited for studying other types of networks or traffic, such as a packet- 
switched networks carrying data traffic or a network that carries a mix of data 
and voice trafRc. 

[002] Networks that carry a mix of traffic are becoming more common. 
For example, next generation wireless mobile networks, known as 3"^ 
generation (3G) networks, can support both voice and data traffic. In addition 
to voice calls, 3G networks are expected to provide data services, such as 
Internet World Wide Web browsing, e-mail, file transfer protocol ("FTP") 
services, and multimedia clips. Unfortunately, known tools are unsuited to 
networics, such as 3G networks, that cany a mix of traffic. 
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It would therefore be desirable to provide methods, apparatus, and 
systems that are suitable for analyzing networks that carry a heterogeneous 
mix of traffic, as well other shortcomings of the prior art. 

SUMMARY OF THE INVENTION 

[003] In accordance with an aspect of the present Invention, a method 
is provided for simulating a network processing circuit-based trafnc and 
packet-based traffic using at least one model Information Indicating a 
configuration of resources in the network is received. A first set of parameters 
for circuit-based traffic and a second set of parameters for packet-based traffic 
are received. Information Is received that specifies how resources in the 
network are shar ed fo r servicing the circuit-based traffic and packet-based 
traffic. Respective requests are generated for the circuit-based traffic based 
on the first set of parameters and at least one model for simulating the circuit- 
based traffic and for the packet-based traffic based on the second set of 
parameters and at least one model for simulating the packet-based traffic. 
Whether resources are available in the network for servicing the requests is 
detemiined based on the configuration of the network and the information that 
specifies the sharing of the resources in the network. Events for each of the 
requests are determined based on the availability of resources in the network. 
Statistics that indicate a quality of service provided by the network for the 
requests are then determined based on the determined events. 

[004] In accordance with another aspect of the present Invention, a 
system is provided for simulating a network processing circuit-based traffic 
and packet-based traffic using at least one model. An internee is configured 
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to receive information indicating a configuration of resources in the network, a 
first set of parameters for circuit-based traffic, and a second set of parameters 
for paci<et-based traffic. A resource table indicates resources in the network 
available for servicing the circuit-based traffic and packet-based traffic. At 
least one model is used for generating simulated circuit-based traffic based on 
the first set of parameters and at least one model and for generating 
simulated packet-based traffic based on the second set of parameters. A 
resource manager allocates resources to service the simulated circuit-based 
• traffic and simulated packet-based traffic based on the configuration of the 
network and the resource table. A statistics collector then determines 
statistics Indicating a quality of service provided by the network when 
servicingrttie simulated circult-based traffic and simulated packet-based traffic 
based on the allocation of resources. 

Additional features of the Invention will be set forth In part In the 
description which follows, and In part wHI be obvious from the description, or 
may be learned by practice of the invention. It Is to be understood tiiat both 
tiie foregoing general description and the following detailed description are 
exemplary and explanatory only and are not restrictive of the Invention, as 
described. Further features and/or variations may be provided in addition to 
those set forth herein. 

BRIEF DES CRIPTION OF THE DRAWINGS 

The accompanying drawings, which are Incorporated in and constitute 
a part of this specification, illustrate embodiments of the invention and 
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together with the description, serve to explain the principles of the invention. 
In the Figures: 

Fig. 1 Illustrates a simulator for simulating traffic in a networic, in 
accordance with the principles of the present invention; 

Fig. 2 illustrates a block diagram of the simulator shown in Fig. 1, in 
accordance with the principles of the present invention; 

Fig. 3 iilustrate a block diagram of a rriodeling module used for 
simulating traffic in a network, in accordance with the principles of the present 
Invention; 

Figs. 4-5 illustrate a process for simulating traffic in a network, in 
accordance with the principles of the present invention; and 

Figs. 6-17 show exemplary graphs that may be provided to illustrate a 
network's anticipated performance based on the simulated traffic, In 
accordance with the principles of the present invention., In accordance with 
the principles of the present Invention 

DESCRIPTION OF THE EMBODIMENTS 

Methods, apparatus, and systems are provided to simulate a network 
carrying a heterogeneous mbc of traflfic. Input parameters for the simulation 
are received. Based on the Input parameters, a virtual representation of the 
network and a heterogeneous rhix of simulated frafRc are generated. One or 
more simulation runs are then performed to load the virtual representation of 
the network based on events from the heterogeneous mbc of simulated traffic. 
During each simulation mn, statistics are collected as the events are - 
processed ttirough the virtual representation. The statistics may then be 
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presented, for example, in the form of a graph, to show an expected 
performance for the network based on the performance of the virtual 
representation. The statistics may also be presented to show the effect of 
variations in the mix of simulated traffic on the performance of the virtual 
network. 

Reference will now be made in detail to exemplary embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. 
Wherever possible, the same reference numbers will be used throughout the 
drawings to refer to the same or like parts. 

Fig. 1 illustrates a simulator 100 for simulating traffic in a network, in 
accordance with the principles of the present Invention. Simulator 100 
provides a processing platform for conducting the simulations. In particular, 
simulator 1 00 may be implemented using known equipment, such as a 
personal computer and/or a workstation with a keyboard, mouse, display, 
printer, storage device, etc. Although simulator 100 is shown as a single 
apparatus or device, simulator 100 may comprise a plurality of devices that 
are coupled together. For example, simulator 100 may comprise one or more 
client computers that are coupled to a sender via a network. 

Simulator 100 may also include software that serves as an Interface for 
a user (not shown), such as a browser application, or a hardware interface 
(not shown), such as a networic adapter, that Is coupled another devtee or 
network. Simulator 100 may also Include one or more modules of executable 
program code, such as modules of Java code. 
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Simulator 100 further Includes a virtual representation 102. Virtual 
representation 102 may be configured to represent a portion of a networic or 
an entire network. In one embodiment, virtual representation 102 is 
configured to represent a Global System for Mobile Communications f GSM") 
network 104 comprising nodes 106, 108, and 110 and base stations 112, 114, 
and 1 1 6. Virtual representation 1 02 may implemented in a variety of fonms, 
such as a table or list, or one or more persistent software objects stored on a 
storage device (not shown) that Is coupled to simulator 1 00. 

Fig. 2 illustrates a block diagram of simulator 100, in accordance with 
the principles of the present invention. As shown, simulator 100 comprises 
several components for implementing virtual representation 102 and for 
conducting simulations on virtual representation 102. For example, simulator 
100 may include a simulation controller 200, an interfece module 202, a cell 
generator/reader 204, a channel resource manager 206, a modeling module 
208, an event controller 210, a statistics collector 212, a resource table 214, 
an event list 216, and a statistics table 218. 

In one embodiment, the components of simulator 100 are implemented 
using an object oriented programming language, such as the Java 
programming language. For example, the components of simulator 100 may 
be implemented using one or more Java classes. The components of 
simulator 100 may then communicate with each other using the messaging 
techniques of Java. Alternatively, the components of simulator 100 may be 
implemented using other known programming languages, such as the C++ 
programming language; - . 
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Simulation controller 200 controls the progress of simulation runs on 
virtual representation 102 on behalf of simulator 100. Simulation controller 
200 Is coupled to Interface module 202. cell generator/reader 204, modeling 
module 206, event controller 208, channel resource manager 210, and 
statistics collector 212. Simulation controller 200 may be coupled to these 
components based on the exchange of messages. In particular, simulation 
controller 200 may include object oriented program code that has a defined 
interface for exchanging messages with the other components. 

Interface module 202 serves as an external Interface for simulator 100 
to receive the input parameters that define each simulation run. Interface 
module 202 may be coupled to a user Input device, such as a keyboard, to 
receive the Input parameters from the user. Interface module 202 may also 
be coupled to another device via a networic connection, such as an Ethernet 
connection, to receive the input parameters from a file downloaded Into 
simulator 100. 

In addition, interface module 202 Is coupled to simulation controller 
200. Accordingly. Interface module may pass the Input parameters to 
simulation controller 200 using one or more messages. 

-The Input paranaeters may specify: control infomiation for the 
simulation; a configuration of each cell In >drtual representation 102; a 
configuration of the resources available In each cell; one or more sets of 
parameters used to generate simulated traffic; parameters for simulating the 
propagation of traffic in each cell; and parameters for simulating mobility of 
traffic between cells in virtual representation 1 02. 
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In one embodiment, the parameters that specify control Information for 
the simulation Include: a number of repetitions or runs for the simulation, a run 
time; a time limit; a growth in capacity of virtual representation 102; and a 
growth In simulated traffic generated for each simulation run. 

In order to specify the configuration of each cell In virtual representation 
102, the parameters may include information, such as a location of the cell, an 
orientation of the cell relative, a cell radius, a transmitter height, an antenna 
orientation, an antenna beam-width, a neighbor list for each cell, and a 
transmitted power. 

The parameters may also specify the configuration of resources of 
each cell, such as a total number of base channels, a total number of 
channels resented for circuit-switched traffic, a total number of channels 
reserved for pacl^et-swltched traffic, and a time limit that any given resource 
may be allocated to a particular type of pacl^et-sv^tched caiL 

In order to generate simulated circuit-switched traffic for each cell, the 
>lnput parameters may Include one or more sets of parameters that specify, a 
mean call anrival rate; a mean call length; a growth factor of mean call amval 
rate per simulation run; an activity factor; a data rate; a number of base 
channels to be used by each circuit-switched call; a service priority; a service 
type; and seed indicators and seeds for random processes used to generate 
circuit-switched traffic calls. 

In order to generate simulated packet-switched traffic calls for each 
cell, the input parameters may include one or more sets that specify: a mean 
call arrival rate; a mean amount and mean length of packets for a burst In the 
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packet-switched calls; a mean number of bursts that include sets of 
continuous packets per packet-switched call; a mean time between bursts per 
packet-switched call; information for simulating one or more bursts; a time 
limit for allocating a request for packet-switched calls; a data rate; a maximum 
number of base channels to be used by each packet-switched call; a 
minimum number of base channels to be used by each packet-switched call; 
an indicator specifying a particular traffic model for generating a packet- 
switched call; a sen/ice priority; a maximum tolerable delay; a service type; 
and seed indicators and seeds for random processes used to generate 
packet-switched traffic calls. 

In order to simulate the propagation of traffic in each cell and the 
mobility of traffic between cells In virtual representation 102, the input 
parameters may include: information indicating a preference for a particular 
propagation model; a frequency used to transmit trafHc in each cell; one or 
more factors of an equation used to calculate propagation In each cell; a 
height for a recelver=-and-informatlon for modeling mobility of traffle between 
cells. In addition, the input parameters may indicate whether or not modeling 
propagation and mobility Is requested. 

-In addition, interface-module 202-may Include software that presents 
statistics collected by simulator 100. For example, interface module 202 may 
include a graphics program that outputs various graphs and data to Illustrate 
the statistics collected by simulator 100. Specific examples of these graphs 
are discussed below with reference to Figs. 6-17. 



wo 03/094538 PCT/IIS03/08397 

10 

Cell generator/reader 204 is coupled to simulation controller 200 and 
generates virtual representation 102 based on the Input parameters. Cell 
generator/reader 204 may be implemented as object oriented code that 
executes one or more methods to generate a configuration of each cell for 
virtual representation 102 and a configuration for the resources In each cell 
based on the input parameters. Cell generator/reader 204 Is also coupled to 
resource table 214 and may include program code that executes one or more 
methods to store the configuration of virtual representation 102 In resource 
table 214. 

Resource table 214 is coupled to cell generator/reader 204 and is 
configured to store the configuration of virtual representation 102. In 
particular, resource table 214 may be stmctured to Include a variety of fields 
or an-ays (not shown) to indicate the configuration of each cell of virtual 
representation 102 and its respective resources. For example, resource table 
214 may include fields that: Identify each cell of virtual TBpresentatibn 102; 
Hdentlfy-eaeh resource of each ceil in virtual representation 102; Indicate 
whether a resource or percentage of resources are reserved for packet- 
switched traffic or circuit-switched traffic; and indicate whether a resource is 
cun^ently allocated. A resource of a cell In virtual representation 102 may, for 
example, be based on a traffic channel, a set of frequencies, or a set of 
codes. 

Resource table 214 may also include fields or arrays that indicate 
which channels of virtual representation 102 are reserved exclusively for 
circuit-switched calls or packet^switched calls. The number of channels 
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reserved for packet-swltched calls or circuit-switched calls may be specified 
based on the input parameters. Resource table 214 may be configured to 
allow cell generator/reader 204 to dynamically alter the sharing of resources. 
For example, resource table 214 may allow ceH generator/reader 204 to alter 
the number of reserved resources based on one or more messages from 
simulation controller 200. Simulation controller 200 may generate these 
messages based on monitoring the amount of traffic generated by modeling 
module 206 or based on messages from statistics collector 212. 

Modeling module 206 Is coupled to simulation controller 200 arid 
generates each individual type of traffic that Is specified for a simulation ron. 
In particular, modeling module 206 may Include program code to generate a 
plurality of respective requests or calls to simulate packet-switched traffic and 
circuit-switched traffic. For example, modeling module 206 may be 
implemented as object oriented program code that executes one or more 
methods to generate the calls for each individual type of traffic based on the 
input parameters. Jn addition, modeling moduie-206 may Include program 
code for one or more models for each Individual type of traffic. Modeling 
module 206 may include program code that uses known technique* In. the one 
or more models, such-as-Polsson, ExponentIal,-Geometrlc. Unifomi. Pareto. 
Cauchy, etc.. to control the distribution of calls generated for each Individual 
type of traffic. 

Modeling module 206 may further Include program code to simulate the 
propagation and mobility effects that may be experienced by base stations 
and mobile units in a wireless networic represented by virtual representatfon 



BNSDOafr. <WO___03094S38A?J|_» 



wo 03/094538 PCT/IJS03/08397 

12 

102. For example, modeling module 206 may include program code to 
simulate propagation effects or Interference within a cell of virtual 
representation 102. An embodiment of modeling module 206 is described 
with reference to Fig. 3. 

Event controller 208 is coupled to simulation controller 200 and event 
list 216, Event controller 208 Is configured to receive the calls for each of the 
individual types of traffic generated by modeling model 206 based on 
messages from simulation controller, create respective events for each of 
these calls, and aggregate these events into event list 216 to generate a 
heterogeneous mix of traffic. For example, event controller 208 may include 
program code that Is configured to receive packet-switched calls and circult- 
switched calls generated by modeling module 206 based on messages from 
simulation controller 200. Event controller 208 may further Include program 
code that creates respective events, such as events indicating a beginning 
and end of each of the calls. Event controller 208 further Includes program 
, — code that aggregates-these events into event llst-2 16 to form a- heterogeneous 
mix of traffic. For example, event controller 208 may execute one or more 
object oriented methods to Insert events into event list 216. 

- - Event list 21 6 Is coupled to event controller-216 and-conflgured to 

include a variety of fields or anrays (not shown) to accommodate the events of 
the heterogeneous mbc of traffic; For example, event list 21 6 may Include 
fields that: Identify each call In the simulated traffic; IdenUiy a type of call (e.g., 
packet-switched or circuit-switched); Indicate a priority associated with each 
call; a length for each call (e.g., a call length or packet length); and Indicate a 
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location for each call. For each event, event list 216 may Include: an event 
time; an event type to Indicate the beginning and end of a paclcet-switched 
call or a circuit-switched call, and the beginning and end of a burst in a 
paclcet-switched call; information indicating whether a call uses a random 
access protocol for accessing virtual representation 1 02; Information 
Indicating the start and end of a pacl<et in a packet-switched call; an identifier 
for each cell in virtual representation 102; an identifier for each call; an 
identifier for a particular burst In a packet-switched call; an Identifier for a 
packet in a packet-switched call; a count of the events In event list 216; and 
an identifier that indicates progress of packets successfuily transmitted for a 
packet-sv^tched call. 

Channel resource manager 210 is coupled to simulatton oontrolier 200. 
event list 216, and resource table 214 to manage the allocation of resources 
of virtual representatiori 102. In particular, channel r«source manager 210 
may Include program code to access event list 216 and detennine which calls 
are currently pending for the circuit-switched and packet-switched ti-affic 
based on the events in event list 216. Channel resource manager 210 may 
then include one or more queues (not shown) to hold the pending calls while 
searching for available resources In resource table 214. The queues may be 
implemented as one or more object oriented classes that are configured to 
interface channel resource manager 21 0. 

Channel resource 210 may also Indude program code to access 
resource table 214 and allocate one or more resources to the pending calls, 
for example, based on their priority. Channel resource manager 21 0 may 
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include program code to determine the amount of resources that need to be 
allocated to a pending call. Channel resource manager 210 may then 
determine the amount of resources based on a specified capacity for each 
resource, such as 8 to 12 kbits per second. The capacity for each resource 
may be indicated in resource table 214 or may be stored in a variable 
accessible by channel resource manager 210. For example, channel 
resource manager 210 may include program code that allocates one resource 
to a voice call for circuit-switched traffic and allocates multiple resources to a 
burst in a packet-switched call. 

For wireless networks, channel resource manager 210 may include 
program code for implementing a multiple access protocol for packet data to 
define how mobile units, such as mobile phones, gain access and send 
packets to a base station, such as base station 114. represented in virtual 
representation 102. In one embodiment, channel resource manager 210 
includes program code that implements a modified version of the multiple 
-access-scheme used-by-the-GSM Phase 2+-General-Packet-Radlo Service 
(GPRS). 

Furthermore, for wireless networks, channel resource manager 210 
may Include other program-code to implements multiple access protocol 
based on various access schemes, such as a random access scheme. When 
using a random access scheme, a mobile station (MS) connected to virtual 
representation 102 will transmit a burst once a resource becomes available. 
Accordingly, channel resource manager 210 may include program code that 
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simulates a random access scheme by allocating a pending call as a burst, 
when one or more resources becomes available In resource table 214. 

Statistics collector 212 is coupled to simulation controiier 200 and 
statistics table 218 and monitors the progress of each simulation run. In 
particular, statistics collector 212 includes program code that is configured to 
monitor the events for each of the calls in the simulated traffic and record data 
associated with each of these events. For example, statistics collector 212 
may record data, such as blocking, throughput, and delay, for each cell of 
virtual representation 102. 

Statistics collector 212 may record data in statistics table based on 
receiving messages from simulation controller 200 or based on polling 
simulation controller 200 on a periodic basis. In addition, statistics collector 
212 may temporarily withhold collecting statistics for a requested "stabilization 
period" based on the input parameters. A stabilization period may, for 
example, be useful to allow modeling module 206 and event controller 208 to 
— stabilize the generation of the simulated traffiCi — - - - 

Statistics table 218 is coupled to statistics collector 212 and is 
configured to store the data recorded by statistics collector 212. For example, 
- statistics table 218 may Include the following fields or amays (not shown) for 
drcuit-switched calls: a count of current circuit-switched calls; a total count of 
circuit-switched calls; a count of circuit-switched calls that were blocked; a 
mean call length for circuit-switched calls; a count of resources or channels in 
virtual representation 102 used for circuit-switched calls; a throughput value 
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for circuit-switched calls; and a throughput value for the most recent circuit- 
switched call. 

Statistics table 218 may also be configured Include the following fields 
or arrays (not shown) for packet-switched calls: a count of current packet- 
switched calls; a count of current bursts In packet-switched calls; a total count 
of packet-switched calls; a total count of bursts In packet-switched calls; a 
count of bursts in packet-switched calls that were dropped; a count of bursts 
in packet-switched calls that were delayed; a minimum percentage of bursts In 
packet-switched calls that were dropped; a maximum percentage of bursts In 
packet-switched calls that were dropped; a mean waiting time delay for bursts 
in packet-switched calls; a squared value of the mean waiting time delay for 
bursts in packet-switched calls; a standard deviation for the waiting time delay 
for bursts in the packet-switched calls; a minimum mean waiting time delay for 
bursts In packet-switched calls; a maximum mean waiting time delay for 
bursts In packet-switched calls; an overall mean waiting time delay for bursts 
,In packet-switched-calls;-a-squared-value-of-the-overall mean waiting time 
delay for bursts in packet-switched calls; a standard deviation of the overall 
burst waiting time delay for bursts In packet-switched calls; a minimum value 
-for the overall mean waiting time delay for bursts In packet-switched c^^^ 
maximum value for the overall mean waiting time delay for bursts In packet- 
switched calls; the overall mean waiting time for bursts plus service time 
delays for packet-svwtched calls; the overall burst squared vratting time 
delayed for bursts plus service time delays for packet-switched calls; the 
overall burst waiting time plus tiie standard deviation for service time delays 
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for packet-switched calls; the overall burst mean waiting time plus the 
minimum value for service time delays for packet-switched «ilis; the overall 
burst mean waiting time plus the maximum value for service time delay for 
packet-switched calls; a minimum value for burst waiting time delay; a 
maximum value for burst waiting time delay; a distribution of burst waiting time 
delays; the minimum burst waiting time plus service time delays for packet- 
switched calls; the maximum burst waiting time plus service time delays for 
packet-switched calls; a distribution of the bur«t waiting time delay plus 
service time delays for packet-switched calls; a mean burst sized per packet- 
switched call; the mean number of packets per burst; a mean burst length; the 
current number of bursts queued by channel resource manager 210; a count 
of resources or channels being used for packet-switched calls; a throughput 
for packet-switched calls; a throughput of the most recent packet-switched 
call. . : . 

Furthermore, statistics table 218 may include fields or arrays {not 
-_shown)-to store-data regarding the events for each call in the simulated traffic. 
For example, statistics table 218 may include the foltowing fields: a count of 
the events in event list 21 6; a time associated with each event In event list 
-216;-a-utlllzaflon factor; an ending time for-a prevtous event; a minimum value 
for the utilization factor, a maximum value for the utilization facton a 
distribution of resources and channels used In virtual representation 102; a 
distribution of Inter-anivai between calls and bursts; a distribution of call and 
burst lengths; and a start time for a previous event 
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Fig. 3 illustrate a block diagram of modeling module 206 used for 
simulating traffic in a network, in accordance with the principles of the present 
Invention, As shown, modeling module 206 may include a random process 
generator 300, one or more circuit-switched call generators 302, one or more 
packet-switched call generators 304, a mobility model 306, and a propagation 
model 308. Modeling module 206 uses circuit-switched call generators 302 
and packet-switched call generators 304 to generate calls for each type of 
traffic to be simulated. 

In order to simulate the randomness of actual traffic, modeling module 
206 Includes random process generator 300 as a source of randomness. In 
particular, random process generator 300 includes program code to create 
anilTn^intalfrsrplurality^f using known pseudo-random 
number generators. Random process generator 300 may then provide the 
random seeds to circuit-switched call generators 302 and packet-switched call 
generators 304. 

Circufeswitched-call~generators-302-inclyde-program code to generate 

calls that simulate circuit-switched traffic. For example, circuit-switched call 
generators 302 may be configured to execute one or more object oriented 

methods-to generate calls based on the random seeds from random process 

generator 300 and parameters received from simulation controller 200 that 
specify, for example, a call amval rate and call length. In one embodiment, 
circuit-switched call generators 302 include program code that implements the 
Eriang-B model to generate circuit-switched calls. 
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Packet-switched call generators 304 includes program code to 
generate packet-switched calls for simulating packet-switched trafRa For 
example, packet-switched call generators 304 may be configured to execute 
one or more object-oriented methods to generate calls based on the random 
seeds from random process generator 300. In addition, packet-switched call 
generators 304 may Include program code to model packet-switched traffic 
using the input parameters received from simulation controller 200, such as 
sets of parameters Indicating packet call arrival times, a number of packet 
calls or bursts per session, a reading time between packet calls, a number of 
packets within a packet call, an Inter-arrlval time between packets within a. 
packet call, and a packet length. 

In one embodiment, packet-switchisd call generators 304 include 
program code that Implements the known Poisson process to generate calls 
for packet-switched traffic. Packet-switched call generators 304 may also 
include program code to determine the number of bursts In padcet-ewltched 

ealls^nd-the time-between burstsHn packet«=swltched calls based on a - 

geometric distribution. Packet-Pitched call generators 304 may. vaiy the 
mean number of packete within a burst In a packet-switched call for each type 

— of-servlce being simulated. For example, for WWW Internet browsing, packet- 
sv^ched call generators 304 may include program code that creates a 
geometric distribution to determine the number of packets within a burst in a 
packet-switched call. Packet-switched call generators 304 may also include 
program code that creates a geometric distribution to determine the Inter- 
anlval time between packets within a burst In a packet-switched call. 
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Furthermore, packet-switched call generators 304 may Include program code 
to vary the packet size within a packet-s\Antched call based on the applicatfon 
being simulated and a Pareto distribution. 

Modeling module 206 may also include mobility model 306 and 
propagation model 308 to simulate the mobility of traffic between cells in 
virtual representation 102 and to simulate the variations in the propagation of 
traffic in each cell of virtual representation 102. For example, mobility model 
306 may include program code to generate one or more events that are 
inserted by event controller 208 to indicate that a call Is moving from one cell 
to another. In response to these events, channel resource manger 210 may 
then attempt to allocate different resources In resource table 214 to that call. 

Propagation model 308 may include program code to generate 
Information that supplements the calls generated by circuit-switched call 
generators 302 and packet-switched call generators 304. In particular, 
propagatk>n model 308 may Include program code to create infbmiatlon that 
indicates tb.e-eifect,of,prQpagatiog_trafnc.or Interference for that call, for 
example, based on the frequency of the call and a distance associated with 
the call. Simulation controller 200 may receive this infomnatlon In a message 
fix3m.modelingmodule.206-and-pass-lt-to event controller 208. When 
generating the events for the call, event controller 208 may then incorporate 
the Information with the event as It is stored In event list 216. Channel 
resource manager 210 may then account for propagation information based 
on the information in event list 216. 
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Figs. 4-5 illustrate a process for simulating traffic in a network. In 
accordance with the principles of the present invention. Refening now to Rg. 
4, in stage 400, interface module 202 receives the Input parameters for the 
sirnulation. For example, interface module 202 may receive the input 
parameters based on Input from a user or from a file downloaded Into 
simulator 100. Interface module 202 then provides the Input parameters to 
simulation controller 200. Simulation controller 200 Interprets the Input 
parameters and determines control Information for the simulation, such as a 
period of time covered by a simulation run, a period of time for conducting the 
simulation run, and a number of times that the simulation run is to be 
repeated. In addition, simulation controller 200 distributes the received input 
parameters to the other components of simulator 100. 

In stage 402, event list 21 6 and resource table 214 are Initialized. For 
example, simulation controller 200 may provide parameters to event controller 
208 and cell generator/reader 204. Event controller 208 and cell 
generator/reader 204 may then Initialize event list 216 and resource table 214, 
respectively. When initializing event list 216, event controller 208 may clear 
the cun«nt values stored In event list 216 and configure event list 21 6 to 
include the fields specified by the received Input parameters. When Initializing 
resource table 214, ceil generator/reader 204 may clear the current values 
stored in resource table 214 and configure resource table 214 to create the 
resouroes of virtual representation 102 as specifled by the Input parameters. 

In stage 404, modeling module 206 generates requests or calls for 
each individual type of traffic. For example, simulation controller 200 may 
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provide sets of parameters from the received input parameters to modeling 
module 206. Modeling module 206 may then generate requests or calls using 
one or more models. For example, as explained above, modeling module 206 
may generate requests or calls based on known models for circuit-switched 
traffic and packet-switched traffic. In addition, modeling module 206 may 
model the effects of propagation and mobility for each call. Modeling module 
206 passes the requests in messages to simulation controller 200. Simulation 
controller 200 then passes the requests to event controller 208. 

Event controller 208 receives the requests and creates respective 
events. Event controller 208 then aggregates these events Into event list 216. 
For example, upon receiving the generated calls from modeling module 206, 
simulation cbntrolier 200 may pass the'calls to event controller 208. Event 
controller 208 then interprets each of the generated calls, creates a respective 
event, and inserts the events Into event list 216 to generate a heterogeneous 
mix of traffic. 

ln-additidnrsimulatlon controIler-200 notifies statistics collector 21 2 of 

the requests. In response, statistics collector 212 updates statistics table 218 
and begins tracking data for each call. 

In-stage 408,-channel resource manager 210 reads the events In event 

list 216 and delemnlnes whether an event is requesting resources from virtual 
representation 102. In particular, channel resource manager 210 may 
interpret information In one or more fields of event list 216 to determine 
whether resources are requested. For example, channel resource manager 
210 may interpret an event Indicating the start of a call as requesting 
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resources from virtual representation 102. If resources are not requested, 
then processing flows to stage 420. However, If resources are requested, 
then processing f!ov\^ to stage 408. 

In stage 408, channel resource manager 210 detemnines whether 
resources are available for the calls indicated In event list 216. in particular, 
channel resource manager 21 0 may access event list 21 6 and determine 
which calls are currently pending. Channel resource manager 210 may then 
queue the pending calls based, for example, on their priority or traffic type. 
Channel resource manager 210 may then access and search resource* table 
214 to determine which resources are available for the pending calls. 

If resources are available, then processing flows to stage 410. In stage 
4T07channellesource manager 21 0 allocates one or more resources to a 
pending call. Channel resource manager 210 may allocate resources to a 
pending call based on one or more algorithms, such as a fliBt-tn, fIrst-out 
algorithm, a modified version of the multiple access scheme used by the GSM 
— Phase-2+-GpRS, weighted fair queuing, etc, and depending on whether up- 
link or down-link communications are being simulated. In addition, channel 
resource manager 210 may allocate resources based on the receh^ed Input 
-^parameters that Indicate, for example, how resources of virtual representation 
102 that are indicated In resource table 214 are shared between circuit- 
switched traffic and packet-switched trafRc. 

In stage 412, channel resource manager 21 0 updates resource table 
214 to indicate which resources of virtual representation 102 were allocated to 
a call. Upon allocating flie resources, channel resource manager 210 sends a 
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message to simulation controller 200 to indicate that resources of virtual 
representation 102 were allocated to a call. In response, simulation controller 
200 may then send a message to event controller 208 and statistics controller 
212. The message to event controller 208 triggers event controller 208 to 
generate the next event and update event list 216, The message to statistics 
collector 212 causes It update the data In statistics table 218 to reflect, for 
example, that resources of virtual representation 102 were allocated to the 
call and the time that the resources were allocated. 

If resources are not available, the processing flows to stage 414. In 
stage 414, channel resource manager 210 determines whether the pending 
calls have reached their delay or interference limtL In particular, channel 
resource manager 210 may determine how long a pending call has been 
delayed based on timing Information, such as a start time Indicated In event 
list 216 for that call. In addition, channel resource manager 210 may 
determine tf a call is affected by interference based on propagation 
--information-prpvlded-ln-eventlist-2-16 for the cal!. -Channel reso 
210 may then compare the timing information and propagation information to 
specified limits. For example, channel resource manager 210 may determine 
limits based on Infomnation-in event list 21 6 or based on the received Input 
parameters. 

If the delay or interference limit has been reached, then processing 
flows to stage 416. In stage 416, channel resource manager 210 drops the 
call and notifies simulation controller 200. In response, simulation controller 
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200 may send a message to statistics collector 212 to update statistics table 
21 8 to record that the call was dropped. 

If the delay or Interference limit has not been reached, then processing 
flows to stage 418. In stage 418, channel resource manager 210 holds the 
call in Its queues for later processing and notifies simulation controller 200 
that the call is being delayed. In response, simulation controller 200 may 
send a message to statistics collector 212 to update statistics table 218 and 
record the amount of time that the call is being delayed. 

Referring now to Fig. 5, In stage 420, channel resource manager 210 
determines whether a call has ended. In particular, event controller 208 may 
generate an event to indicate that a call has ended. Event controller 208 may 
generate this event, for example, based on call length Infonmation pro\nded 
from modeling module 206. When a call length is reached, event controller 
208 may Insert an event in event list 216 to end the call. As channel resource 
manager 210 reads event list 216, channel resource manager 210 may 
— identHy-this-event and-detenmlne what resources of virtual representation 1 02 
were allocated to the ending call based on searching resource table 214, 

If a call has ended, then processing flows to stage 422. In stage 422, 

-channel resource manager^-1 0 releases any resources of virtual 

representation 102 allocated to that call by updating resource table 214. 
Otherwise. If a call has not ended, then processing may proceed directly to 
stage 426. 

In stage 424, event controller 208 updates event list 216 to reflect the 
ending of a call. In particular, upon releasing the resources of virtual 
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representation 102 allocated to the ending call, channel resource manager 
210 may delete the events for the call from event list 216. In addition, channel 
resource manager 210 may notify simulation controller 210 that a call has 
ended. Simulation controller 200 may then send one or more messages to 
event controller 208 and statistics collector 212. In response to these 
messages, event controller 208 may generate new events for calls generated 
by modeling module 206 and update event list 216 accordingly. In addition, 
the messages to statistics collector 21 2 may trigger the update of statistics 
table 21 8 to record the completion of the call. 

In stage 426, simulation controller 200 checks whether the simulation 
run is complete, in particular, simulation controller 200 may check the control 
infohnatlon from the Input parameters to determine, for example, a run time 
specified for the simulation in the received parameters. In addition, simulation 
controller 200 may also check whettier a requested number of repetitions of 
the simulation run have been completed. 

— lf-the-slmulatIon-!S GOmplete,-then processing ends-atstage 428. 

However, if the simulation is not complete, then processing flows to stage 
430. In stage 430, channel resource manager 210 proceeds to the next event 
-In-event llst-246. Processing-then repeats again atstage-408rwhich is 
described above with reference to Rg. 4. 

Figs. 6-17 show exemplary graphs that may be provided to illustrate a 
network*s anticipated performance based on the simulated traffic, In 
accordance with the principles of the present invention. For example. Fig. 6 
shows a graph illustrating the percentage of bursts that exceeded their delay 
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limits versus an aggregate cell throughput. In this simulation, virtual 
representation 102 was configured as a GSM-GPRS system loaded with 
multiple mixes of circuit-switched and packet-switched traffic. In addition, the 
perfomiance of virtual representation 102 was tested by changing the niimlwr 
of resources reserved for circuit-switched and packet-switched traffic. 

Rgs. 7 and 8 show graphs illustrating the resulting blocking for circuit- 
switched traffic versus the throughput of packet-switched traffic. In these 
simulations, virtual representation 102 was configured as a GSM network and 
loaded with various mixes of circuit-switched and packet-switched traffic. In 
addition, virtual representation 1 02 was configured such that all resources, 
were available for use by circuit-switched and packet-switched traffic without 
-restrictions. 

Rg. 9 shows a graph illustrating the throughput of packet-switched 
traffic versus the percentage of bursts that experienced delay. In this 
simulation, virtual repnesentatfon 102 was loaded with various mixes of drcuit- 
_ switched and packefcswitched-trafflc,-wherein-the mean levels of voice traffic 
was varied. 

' Fig. 10 shows a graph IHustrating the dlstributton of the percentage of 
.bursts.that experience a-glven-amount of mean delay for a given mbc of circuit- 
switched and packet-switched traffic 

Fig. 11 shows a graph lllustrattng the percentage of packet-switched 
bursts that were delayed versus a mean throughput for packet-switched 
traffic. In this simulation, virtual representation 102 was loaded with various 
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mixes of circuit-switched and packet-switched traffic using various resource 
sharing schemes. 

Fig. 1 2 shows a graph illustrating a mean burst delay for packet- 
switched traffic versus packet-switched traffic throughput. In this simulation, 
virtual representation 102 was loaded with various mixes of circuit-switched 
and packet-switched traffic, wherein the mean level of circuit-switched trafflc 
was varied. 

Figs. 13 and 14 Illustrate graphs showing a channel occupancy 
distribution versus the amount of time a given percentage of channels were 
occupied. In these simulations, virtual representation 102 was loaded with a 
particular mix of circuit-switched and packet-switched traffic. 

Fig. 1 5 illustrates a graph showing a relationship between the mean 
burst delay for packet-switched traffic and the percentage of bursts that were 
delayed. In this simulation, virtual representation 102 was loaded with various 
mixes of circuit-switched and packet-switched traffic, wherein the resource 
-sharing schemes were-varled—As-shown in Figr 15, for-a given amount of 
resources in virtual representation 102, the percentage of bursts delayed 
Increases as the amount circuit-switched and packet-switched traffic 
- - increases. _ _ . . 

Fig. 16 illustrates a graph showing the mean waiting time delay packet- 
switched burst versus throughput for packet-switched traffic. In this 
simulation, virtual representation 102 was loaded with various mixes of circuit- 
switched and packet-switched traffic, wherein the resource sharing schemes 
were varied. 
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Fig. 17 illustrates a graph showing a distribution of the overall delays in 
bursts in pacl<et-swltched traffic versus the percentage bursts delayed. In this 
simulation, virtual representation 102 was IO£Kled with a particular mix of 
circuit-switched and packet-switched traffic. 

Other embodiments of the invention will be apparent to those skilled In 
the art from consideration of the specification and practice of the invention 
disclosed herein. It is Intended that the specification and examples be 
considered as exemplary only, with a taie scope and spirit of the invention 
being indicated by the following claims. 
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WHAT IS CLAIMED IS: 

1. A method for simulating a network processing circuit-based 
traiffic and packet-based traffic using at least one model, said method 
comprising: 

receiving Information indicating a configuration of resources in 

the network; 

receiving a first set of parameters for circuit-based traffic; 

receiving a second set of parameters for packet-based traffic; 

receiving information that specifies how resources in the network 
are shared for servicing the circuit-based traffic and packet-based traffic; 

generating respective requests for the circuit-based traffic based 
on the first set of parameters and at least one model for simulating the circuit- 
based traffic and for the packet-based traffic based on the second set of 
parameters and at least one model for.simulating the packet-based traffto; 

determining resources available In the network for servicing the 
requests based on the configuration of the network and the Information that 
specifies tiie sharing of the resources In the network; 

determining events for each of tiie requests based on the 
availability of resources in the network; and 

detemiining statistics that Indicate a quality of service prx}vlded 
by the network for the requests based on the determined events. 
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2. The method of claim 1 , wherein receiving the Information 
Indicating the configuration of the network comprises receiving Infomiatlon 
indicating the configuration of a portion of a wireless network. 



3- The method of claim 1 , wherein generating the respective 
requests for the circuft-based trafTic based on the first set of parameters and 
the at least one model comprises: 

receiving a mean rate of call anrlval for the circuit-based tratflc 
based on the first set of parameters; 

receiving a mean call length for the circuit-based traffic based on 
the first set of parameters; and 

generating requests for the circuit-based traffic based on the 
mean rate of call arrival, mean call length, and an Eriang-B model. 

4. The method of daim 1 . v^ereln generating the respective 
requests for the packet-based traffic comprises: 

receiving a mean rate of amval for sessions of ihe packet-based 
traffic based on the second set of parameters; 

receiving a respective type for each of the sessions based on 
the second set of parameters; 

receiving a mean amount of bursts for each of the sessions 
based on the second set of parameters; 

receiving a mean number of packets for each burst; and 
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generating requests for the packet-based traffic based on the 
mean rate of arrival for the sessions, the respective type for each of the 
sessions, the mean amount of bursts for each of the sessions, and the mean 
number of packets for each burst, 

5. The method of claim 1 , wherein determining events for each of 
the requests comprises determining when the requests are allocated to the 
resources In the network. 

6. The method of claim 1, wherein determining events for each of 
the requests comprises determining v^en the requests are denied allocation 
to the resources in the network. 

7. The method of claim 1 , wherein determining events for each of 
the requests comprises: 

determining when the requests are delayed from being allocated 
to the resources In the network; and 

determining a period of time that the requests were delayed. 

8. The method of claim 1 , wherein determining events for each of 
the requests comprlseis: 

determining when the requests have priority over other traffic 
that has been queued; 
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determining when the requests have priority over other traffic 
that has been allocated to resources In ttie network; and 

determining whether the requests preempt the traffic that has 
been allocated resources based on the priority. 

9. The method of claim 1 , wherein determining events for each of 
the requests comprises determining when the resources of the network have 
completed servicing the requests. 

10. The method of claim 1 , wherein determining statistics that 
indicate the quality of service provided by the network comprises determining 
a rate that the drcult-based traffic was blocked from.servlce by the network. 

1 1 . The method of claim 1 . wherein detennlning statistics that 
Indicate the quality of service provided by the networi< comprises detemiinfng 
a rate that the packet*based traffic was blocked fiom service by the network. 

12. The method of claim 1 , wherein determining statistics that 
indicate the quality of service provided by the networic comprises determining 
an amount that the packet-based traffic was delayed while traversing the 
network. 
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1 3. The' method of claim 1 , wherein detemninlng statistics that 
indicate the quality of service provided by the network comprises determining 
a throughput for the packet-based traffic. 

14. An apparatus for simulating a network processing circuit-based 
traffic and packet-based traffic using at least one model, said apparatus 
comprising: 

means for receiving Information indicating a configuration of 
resources in the network; 

means for receiving a first set of parameters for circuit-based 

traffic; 

means for receiving a second set of parameters for packets- 
based traffic; 

means for receiving information that specifies how resources fn 
the network are shared for servicing the circuit-based traffic and packet-based 
traffic; 

means for generating respective requests for the circuit-based 
traffic based on the first set of parameters and at least one model for 
simulating the circuit-based traffic and for the packet-based traffic based on 
the second set of parameters and at least one model for simulating the 
packet-based traffic 

means for determining resources available in the network for 
servicing the requests based on the configuration of the network and the 
information that specifies the sharing of the resources in the network; 
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means for determining events for each of the requests based on 
the availability of resources In the networic; and 

means for determining statistics that Indicate a quality of service 
provided by the network for the requests the based on the determined events. 

15. A computer program product for enabling a processor to 
simulate a network processing circuit-based traffic and packet-based traffic 
using at least one model, said computer program product comprising code, 
said code comprising: 

code for receiving Information indicating a configuration of 
resources in the networic; 

code for receiving a first set of parameters for cfrcuit-based 

traffic; 

code for receiving a second set of parameters for packet-based 

traffic; 

code for receiving Information that specifies how resources in 
the network are shared for servicing the circuit-based traffic and packet-based 
traffic; 

code for generating respectiveTequests for the^c^ 
traffic based on the first set of parameters and at least one model for 
simulating the circuit-based traffic and for the packet-based traffic based on 
the second set of parameters and at least one model for simulating the 
packet-based traffic; 
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code for determining resources available in the network for 
servicing the requests based on the configuration of the network and the 
information that specifies the sharing of the resources in the network; 

code for determining events for each of the requests based on 
the availability of resources in the network; and 

code for determining statistics that indicate a quality of service 
provided by the network for the requests the based on the determined events. 

16. A system for simulating a network processing circuit-based 
traffic and packet-based traffic using at least one model, said system 
comprising: 

an interface configured to receive information indicating a 
configuration of resources in the network, a first set of parameters for circuit- 
based traffic, and a second set of parameters for packet-based traffic; 

a resource table that indicate resources in the network available 
for servicing the circuit-based traffic and packet-based traffic; 

at least one model for generating simulated circuit-based traffic 
based on the first set of parameters and at least one model and for generating 
simulated packet-based traffic based on the second set of parameters; 

a resource manager that allocates resources to service the 
simulated circuit-based traffic and simulated packet-based traffic based on the 
configuration of the network and tiie resource table; and 
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a statistics collector that determines statistics Indicating a quality 
of service provided by the network when servicing the simulated circuit-based 
traffic and simulated packet-based traffic based on the allocation of resources. 
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